What is claimed is: 



1. A European digital audio broadcast receiver having diverse fast 
Fourier transform (FFT) modes based on sizes of transmitted data, comprising: 

an address generator for generating a predetermined number of write 
addresses and read addresses; 

a fast Fourier transform (FFT) processor for repeating data of FFT 
modes to generate a predetermined number of data and implementing a fast 
Fourier transform (FFT) by using the predetermined number of data; and 

a controller for controlling the address generator to the write addresses 
and the read addresses according to operations of the FFT processor. 

2. The receiver as claimed in claim 1, wherein the predetermined 
number of data is 4096, and the FFT processor uses the 4096 data to 
implement the fast Fourier transform. 

3. The receiver as claimed in claim 1, wherein the FFT processor 
includes: 

a memory controller for repeating the data of FFT modes to generate 
4096 data; 

a memory having a size capable of storing 2048 data; and 
an algorithm unit for using the 4096 data and implementing Radix-4 
based operations, and, in the case that the read addresses are generated, the 
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memory controller digit-reverses the addresses of the memory in 
correspondence to the read addresses. 

4. The receiver as claimed in claim 3, wherein the memory 
controller has a virtual memory storing other than the 2048 data stored in the 
memory in order for the algorithm unit to implement the Radix-4 based 
operations. 

5. The receiver as claimed in claim 4, wherein the algorithm unit 
implements the Radix-4 based operations, and, accordingly, "0" data blocks 
are stored in the virtual memory in correspondence to the FFT modes. 

6. The receiver as claimed in claim 3, wherein the memory 
controller digit-reverses the data operated on based on the Radix-4 algorithm 
and stored in the memory corresponding to the FFT modes. 

7. The receiver as claimed in claim 3, wherein, in the case that a 
bit array of the read addresses from a highest bit to a lowest bit has {an, a 10 , 
a$>, ag, a-j, a&, as, 04, SL3, a2, a J; ao} in 2048 FFT mode, the memory controller 
digit-reverses the bit array of the memory addresses from the highest bit to the 
lowest bit into {a\, aj, a2, as, a4, aj, ae, &9, as, an, ai 0 }. 

8. The receiver as claimed in claim 3, wherein, in the case that a 
bit array of the read addresses from a highest bit to a lowest bit has {an, aio, 
a 9 , a 8 , a 7 , ae, a 5 , 04, a 3 , a 2 , ai, ao) in 1024 FFT mode, the memory controller 
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digit-reverses the bit array of the memory addresses from the highest bit to the 
lowest bit into {0, a3, &2, as, a4, a 7 , &6, ag, a 8 , an, aio}. 

9. The receiver as claimed in claim 3, wherein, in the case that a 
bit array of the read addresses from a highest bit to a lowest bit has {a u , ai 0 , 
ac>, ag, a7, a&, as, 04, a3, a2, ai, ao} in 256 FFT mode, the memory controller 
digit-reverses the bit array of the memory addresses from the highest bit to the 
lowest bit into {0, 0, 0, a 5 , a 7 , a^, a 9 , a 8 , an, a 10 }. 

10. The receiver as claimed in claim 3, wherein, in the case that a 
bit array of the read addresses from a highest bit to a lowest bit has {an, aio, 
ag, ag, a 7 , as, at, a3, a.2, ai, ao} in 512 FFT mode, the memory controller 
digit-reverses the bit array of the memory addresses from the highest bit to the 
lowest bit into {0, a 3 , 0, a 5 , a*, a 7 , a^ a 9 , ag, an, aio}. 

11. An operation method for a European digital audio broadcast 
receiver having diverse FFT modes based on sizes of transmitted data, 
comprising steps of: 

generating a predetermined number of write addresses; 

repeating data of FFT modes to generate a predetermined number of 
data in correspondence to the write addresses, and implementing a fast Fourier 
transform (FFT) by using the predetermined number of data; and 

generating read addresses if the operation of the FFT step is completed. 
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12. The operation method as claimed in claim 11, wherein the 
predetermined number of data is 4096, and the FFT step uses the 4096 data to 
implement the fast Fourier transform. 

13. The operation method as claimed in claim 11, wherein the FFT 
step includes steps of: 

repeating the data of FFT modes to generate 4096 data; 

using the 4096 data to implement Radix-4 based operations, and 
storing the implemented data in a memory in correspondence to addresses of 
the memory; and 

digit-reversing, in the case that the read addresses are generated, the 
read addresses to the addresses of the memory corresponding to the read 
addresses. 

14. The operation method as claimed in claim 13, further 
comprising a step of storing the 4096 data repeated in the operation step in the 
memory and a virtual memory for the Radix-4 based operations. 

15. The operation method as claimed in claim 14, wherein the 
operation step implements the Radix-4 based operations, and, accordingly, "0" 
data blocks are stored in the virtual memory in correspondence to the FFT 
modes. 
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16. The operation method as claimed in claim 13, wherein the 
digit-reversing step digit-reverses the data operated on based on the Radix-4 
algorithm and stored in the memory corresponding to the FFT modes. 

17. The operation method as claimed in claim 13, wherein, in the 
case that a bit array of the read addresses from a highest bit to a lowest bit has 
{an, a ]0 , a 9 , a 8 , a 7 , a^, a 5 , a*, a 3 , a 2 , ai, ao} in 2048 FFT mode, the digit- 
reversing step digit-reverses the bit array of the memory addresses from the 
highest bit to the lowest bit into {ai, a 3 , a 2 , as, a*, a7, a$, ag, a 8 , an, aio}. 

18. The operation method as claimed in claim 13, wherein, in the 
case that a bit array of the read addresses from a highest bit to a lowest bit has 
{a n , aio, a 9 , a 8 , a 7 , ae, a 5 , a4, a 3 , a 2 , ai, ao} in 1024 FFT mode, the digit- 
reversing step digit-reverses the bit array of the memory addresses from the 
highest bit to the lowest bit into {0, a 3 , a 2 , as, at, a 7 , a^, ag, a 8 , an, aio}. 

19. The operation method as claimed in claim 13, wherein, in the 
case that a bit array of the read addresses from a highest bit to a lowest bit has 
{a n , aio, a 9 , a 8 , a 7 , sfc, a 5 , su, a 3 , a 2 , ai, ao} in 256 FFT mode, the digit-reversing 
step digit-reverses the bit array of the memory addresses from the highest bit 
to the lowest bit into {0, 0, 0, a 5 , a4, a 7 , a&, ag, a 8 , an, aio}. 

20. The operation method as claimed in claim 13, wherein, in the 
case that a bit array of the read addresses from a highest bit to a lowest bit has 
{an, aio, a 9 , a 8 , a 7 , ae, a 5 , £14, a 3 , a 2 , ai, ao} in 512 FFT mode, the digit-reversing 
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step digit-reverses the bit array of the memory addresses from the highest bit 
to the lowest bit into {0, a 3 , 0, a 5 , a*, a 7 , &e, a9, ag, an, aio}. 
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